Indexing text using the Ziv–Lempel trie

Let a text of u characters over an alphabet of size σ be compressible to n phrases by the LZ78 algorithm. We show how to build a data structure based on the Ziv–Lempel trie, called the LZ-index, that takes 4nlog₂n(1+o(1)) bits of space (that is, 4 times the entropy of the text for ergodic sources) and reports the R occurrences of a pattern of length m in worst case time O(m³logσ+(m+R)logn). We present a practical implementation of the LZ-index, which is faster than current alternatives when we take into consideration the time to report the positions or text contexts of the occurrences found.     

Maximum norms of random sums and transient pattern formation

Many interesting and complicated patterns in the applied sciences are formed through transient pattern formation processes. In this paper we concentrate on the phenomenon of spinodal decomposition in metal alloys as described by the Cahn-Hilliard equation. This model depends on a small parameter, and one is generally interested in establishing sharp lower bounds on the amplitudes of the patterns as the parameter approaches zero. Recent results on spinodal decomposition have produced such lower bounds. Unfortunately, for higher-dimensional base domains these bounds are orders of magnitude smaller than what one would expect from simulations and experiments. The bounds exhibit a dependence on the dimension of the domain, which from a theoretical point of view seemed unavoidable, but which could not be observed in practice.

In this paper we resolve this apparent paradox. By employing probabilistic methods, we can improve the lower bounds for certain domains and remove the dimension dependence. We thereby obtain optimal results which close the gap between analytical methods and numerical observations, and provide more insight into the nature of the decomposition process. We also indicate how our results can be adapted to other situations.

     

机器人头部的视觉跟踪系统研究

对运动目标进行识别和跟踪是机器人视觉的一项关键技术。提出了一种可以快速跟踪运动目标的系统设计方案,采用了双计算机处理和Memolink通信方式的机器人控制结构,以图像处理为基础,在图像经过校正之后,通过区域分割和目标识别两个步骤来确定目标的位置,并控制机器人对目标进行跟踪。实验表明,该方法具有较高的速度和准确性。     

浅谈防空夜视装备的发展

针对我军现代夜间反空袭作战的制约瓶颈——缺乏夜视装备，提出在预警领域采用被动红外周视扫描系统，在先进的火控领域采用制冷式红外热成像系统．在老式的防空火控系统上利用微光和非制冷红外技术进行改造的方案比较符合我国国情，也是比较现实和可行的。     

多自由度测试技术的发展

介绍目前较常用的多种多自由度测试技术，给出每种测试技术的测试原理和应用场合，比较各种技术的优缺点和适用范围，讨论该技术发展的方向。     

Photo-induced evolution of copper sheets from cluster molecules and its application to photolithographic copper patterning

UV photoexcitation of (t-butylethynyl copper)₂₄ cluster films induces segregation of the crystals into metallic and organic phases and leads to evolve the metallic sheets sandwiched by organic polymers. The growth of the metallic crystals in the plane of the photo-electromagnetic field is attributed due to plasmon-plasmon interaction among nanoparticles embedded in dielectric polymer matrices. The surface enhanced photochemical reaction of residual cluster molecules on the photon incident direction is expected to take an important role for joining the metal particles to produce a metallic sheet. We can apply this phenomenon for photolithographic copper pattern generation on a flexible base plate.     

类型γ射线能谱指纹的识别机理

放射源的辐射指纹能起到标识和鉴别放射性物体的作用.在涉及核弹头不可逆销毁过程的深度核裁军核查中,核弹头的辐射指纹对标识和鉴别裁减下来的核弹头将起到关键作用.预先研究辐射指纹的有关技术,如识别机理的研究,将有助于深度核裁军的核弹头核查技术发展.以实验室放射源为研究对象,探索了类型γ射线能谱指纹的同一性识别机理.类型γ射线指纹识别机理的研究,就是要找出一种合适的方法,以较高的置信度,描述两个正在进行比较的γ射线指纹是否为同一放射源的指纹.采用了谱形比较法,并用谱相似度概念来描述两个指纹的相似程度.在谱形比较思想的指导下,编制了放射源类型指纹识别软件,并通过放射源同一性的识别实验验证了软件的有效性,同时研究了谱相似度随统计涨落和测量条件,如时间、源强和本底等因素的变化情况.研究结果表明:1)用相似度概念来描述两个指纹的相似程度,回答两个待比较的γ射线能谱是否代表同一类型放射源,是切实可行的;2)该识别机理只具备识别放射源类型的能力,而对同一类型、差异甚微的放射源个体还不能识别 关键词： γ射线能谱指纹 辐射指纹 识别机理 核查技术     

Dynamic fractal unifying interaction confirmed with magnetospheric behavior and orbital data

The solar wind makes the magnetosphere to expand and contract as indicated by the expansions and contractions of the auroral oval due to balancing of the dynamic pressure of the ambient space plasma at inner and outer magnetic lines. This self‐similar magnetospheric behavior elucidates the controversial magnetic storm‐substorm relationship and reveals the 3D‐spiral structure of magnetic interaction. The found self‐similarly evolving structure of one seen as fundamental interaction suggests dynamic fractal unifying interaction that builds a firework universe having 3D‐spiral code. The unifying interaction is described with equation drawn in new fundamental dynamic fractal framework. The equation of unifying interaction converges to the inverse square laws and the principle of uncertainty at laboratory scales. The dynamic fractal fundamental framework is made of one 3D‐spirally‐faster‐inward contracting and expanding, oscillating, basic matter. It simply accounts for observed constant speed of light and for the creation of bright and dark bands on a screen behind a tiny slit. The dynamic fractal framework is quantitatively confirmed with the orbital data for the Milky Way Galaxy, the Sun, the Earth, and the triple asteroid system 87 Sylvia. Many testable predictions are also made. The presented new fundamental dynamic fractal framework allows qualitative and quantitative modeling and simplification. © 2007 Wiley Periodicals, Inc. Complexity 12: 61–76, 2007     

Quantitative vibration amplitude measurement with time-averaged digital speckle pattern interferometry

A new method of using time-averaged digital speckle pattern interferometry for the quantitative measurement of vibration amplitude was developed. Signal processing techniques especially the Hilbert transformation for quantitative evaluation of the Bessel fringes obtained in time-averaged digital speckle pattern interferometry were explored. The quadrature signal after Hilbert transformation is equivalent to a 90° phase-shifted interferogram for a monotonically increasing or decreasing phase function. An algorithm was developed for Bessel fringe contrast enhancement and phase extraction. The techniques were tested numerically and experimentally. Sub-fringe quantification of the time-averaged vibration fringes is realised with the proposed method. Compared with the commonly used phase shift method which requires a minimum of two images for image processing, this method requires only one fringe pattern for data extraction.     

A New Method for Rotation and Brightness Invariant Pattern Recognition Based on Modified Multiple Circular Harmonic Expansions

A new method for rotation and brightness invariant pattern recognition was proposed by applying multiple circular harmonic expansions to the joint transform correlator. The amplitudes of the multiple orders of circular harmonic expansions made from a detecting image were synthetically modified to respond to the same auto-correlation peaks. These modified circular harmonic expansions were arranged in the input plane as reference patterns together with an arbitrary target pattern, and the correlation signals between them were calculated in the subtracted joint transform correlator. The fraction of the correlation-peak intensities between the target and the references were extracted as a new discrimination parameter. This new parameter performs pattern recognition under rotation and brightness invariance with good discriminability. Its high discriminability has been proved in computer simulations using the face image patterns of many individuals.